METHOD AND APPARATUS FOR MAINTAINING A 
DIGITAL TELEVISION RECEIVER DATABASE 

Rark around 

The invention relates generally to digital television receivers and. more 
particularly, to the methods and apparatus for building and maintaining a - 
database within a digital television receiver. 

A new type of broadcast television has recently been introduced to 
consumers in the United States and other countries. This system is known as 
digital television fDTV). Instead of transmitting audio and video informal ,n 
the form of analog signals as has been done for over 50 years, exciting new 
programming incorporating a host of new and higher quality features is now . 
Ling transmMed by .oca, and satellKe broadcasters in the form of d,g rt a srgnals. 
These signals consist of individuals bits of digital data grouped into packets of 
various types, including audio packets, video packets, and system control data 

packets. t A 

The system control data packets contained in digital broadcast streams 

include information concerning the available channels and the programs they 
contain. In order for a digital television receiver to tune to a specific program and 
provide the user w«h relevant information, the receiver must gather and store the 
transmitted system control data in a database. 

In the U.S., the Advanced Television Systems Committee (ATSC) has 
specified the standard according to which digital television signals must be 
transmitted. The ATSC standard is in turn based on an international standard 
pcpulariy known as MPEG-2, hereinafter referred to for convenience as srmply 
"MPEG." 

The MPEG standard defines a way to carry basic system control data ,n a 
set of tables, the major tables being the Program Association Table (PAT) and 
the Program Mapping Table (PMT). However, the ATSC standard does not 
make the use of these tables mandatory. 



The ATSC has defined a format called the Program and Specfic 
rnformation Pro.ooo. (PS.P) for the purpose of caring a more extended I se of 

T, Afferent set of tables. These tables Include the Master Guide Table 
data ,n adflerentse o t ^ 

(MGT) Vers on Control Table (VO I ), tvem uw 

Use 2th. PSIP tables Is also no, mandatory; however, the PS.P standard , the 
, I way to transmit system information in an ATSC digital stream. Detarled 
preferred way to trans y ^ ^ MEC 1381 8-1 "Coding 

rc^rr: ated —^r'" 

regarding PSIP date and tables is contained in the publrcation ATSC A/65 _ 
„ and Specific Information Protocol for Terrestrial Broadcast and Cable 
■Z 11 b V —need Television Systems Committer The — s o, 
Lh of these documents are hereby expressly incorporated by reference 

signals transmtited by various broadcasters can differ significantfy ,n format A 
ITal situation would be fo, both MPEG and PSIP tables to be present m a 
!ro a « digital teflon signal. In such cases, some pieces of system control 
Trll are redundant and may be found in both MPEG and PS,P tables, 
lis other pieces may be included In onty one se, o, tables. The database 
Lad and maintained by ,he digita, television recede, mus, perm* merg- of 
y s,em con.ro, data denved from both MPEG and PS.P table*. Afthough^ 
ATSC standard reguires date in ,he MPEG and PS.P tables te be — * 
b o,h are present, this does no, aK«ays happen with real-wodd agnate c,ua% 
ransmitted by broadcasters. Inconsistency of transmitted system centre date 
thus give rise ,o incoherency of the database. Further complicating tire tesK 
b rgandmaintaining,heda,abaseis,hefact,ha,eve^«methestiu^ 

J a program is modified (change in number of elementery stieams, 
rating, etc.), updated tables carrying the corresponding information a* 
„ansmitted. However, the two sets of updated tebles may or may no, be 
received simultaneously. 
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The procedure for updating tables is completely defined within each 
standard (MPEG and PSIP). However, merging the data coming from two 
-independent- sets of tables can cause problems. For example, during a 
transition period, it is likely that one set of fables will still be carrying the old ^ 
information while the other set is already updated with the new informal, that 
is the new information is not consistent with the old information. Once again, 
this raises the possibilfiy of incoherent database content due to a mismatch 
between the MPEG and PSIP tables. It is therefore desirable to prov.de 
methods and apparatus .or efficiently storing and maintaining • 
digfial television receiver that insures integrity and coherence of the database 
during merging and updating operations. 

g.imnVarv of " "> Invention , 

A method consistent with the present invention maintains a database for 
display of digital television broadcast signals carried by a digital broadcast 
stream including content data and system contro. data. The system control da a 
incudes firs, information relating .0 a firs, broadcast standard and option* also 
includes second information relating ,0 a second broadcast standard. The 
method comprises receiving the digital broadcast stream, extracting the first 
information from the system control data, storing a first set of data entries from 
the extracted first information, extracting second information from the system 
control data if second information is present in the system control data, and 
storing a seoond.se, o, data entries only if the extracted second information ,s 
consistent with previously stored firs, se, of data entries. 

A system consistent with the present invention maintains a database for 
display of digital television broadcast signals carried by a digital broadcast 
stream including content data and system control data. The system control data 
includes firs, information relating .0 a firs, broadcast standard and optionally also 
includes second information relating to a second broadcast standard. The 
system comprises a tuner which receives the digital broadcast stream and a 
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demurer which extracts the firs, information from ,he system con.ro. date. 
The system aiso comprises a control module which stores a firs, set of data 
entries from the extracted firs, information, extracts second informal from he 
sys .em con.ro, data if second information is present in the system con ro, data, 

and stores a second se. of data entries oniy if the extracted second information 

is consistent with previously stored first set of data entnes. 

p,j. f ncscrioti -1 "f the nrawinas 

The accompanying drawings, which are incorporated in and constitute a 
part of this specification illustrate the invention and. together wKh the desonption. 
served to explain the principals of the invention. 

Fig.1isa b ,ocKdiagramofadigi.a,»elevisionreceivercons,s.entw,*the. 

""^ 3is a date fiow char, illustrating a method, consistent with the present 
invention, for building the database of Fig. 2. 

Fig. 4 is a diagram of the database of Fig. 2 shown with database control 

,ea,Ure ngs 5A-5H are a detailed flow chart of a method, consistent with the 
present invention, for building and maintaining the database of Figs. 2 and 4. 

rw f ri ption of m P~fe"e" Embodiment 

Reference will now be made in detail to preferred implementations 
consistent with the present invention, an example of which is illustrated in the 

accompanying drawings. . 

Fig 1 is block diagram of a digital television receiver 10 cons,s,en. w,.h the 
present invention. Receiver 10 includes a radio frequency (RF) tuner 12 adapted 
,or connection to a source of digital television broadcast signals, such as a 
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UHF/VHF antenna 14. As is well known by those skilled in the art, tuner 1 2 may 
be connected to other sources, such as a satellite antenna or a CATV cable. 

Tuner 12 receives commands from a control module 18 to tune to a 
specific RF frequency containing a desired digital television signal including a 
transport stream transmitted according to MPEG standards. Tuner 12 then 
supplies the desired transport stream to a demultiplexer 16. 

The transport stream supplied by tuner 12 includes packets of data 
multiplexed to form several different programs. Each program includes several 
series of packets ("elementary streams"), including content data (video data, 
audio data, foreign language audio data, etc.) and system control data. Each 
packet includes a Packet Identifier (PID) which uniquely specifies the stream to 
which it belongs. For example, the stream of packets carrying the video data for • 
a specific program would each have a specific PID, the stream of packets 
carrying the English audio for that program would each have another specfic 
PID, etc. 

Demultiplexer 16 receives commands, including one or more PIDs, from 
control module 18 to select a desired program. Demultiplexer 16 selects the 
video audio, and system control data packets for the desired program accord.ng 
to the PIDs in the received commands and routes the packets respectively to a 
video decoder 20, an audio decoder 22, and control module 18. All other 
packets of the transport stream, having PIDs other than those supplied to 
demultiplexer 16 by control module 18, are ignored by demultiplexer 16. V.deo 
decoder 20 and audio decoder 22 respectively extract video and audio 
information from video and audio packets and supply the video and audio 
information in an appropriate format to a display device 24. Display device 24 
may consist of a CRT, liquid crystal, or plasma video display device and one or 
more speakers for playing audio. 

Control module 18 is also connected to a random access memory (RAM) 
26 within which is stored a database 28, and to a program memory 30 which 
preferably constitutes a flash memory or other type of programmable non-volat.le 
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memory. Program memory 30 stores instructions for tasks executed by control 
m0 dule18. Receiver 10 may also include an input device such as a CD-ROM 
reader and a mass storage device 34 such as a hard disk. 

Control module 18 is also connected to a user command module 36 which 
receives commands from the user, or viewer, allowing the viewer to select and 
control the display of desired programs. User command module 36 preferably 
includes an infrared receiver capable of receiving commands from a hand-he d^ 
infrared remote control unit in a manner well known in the art. Control module 18 
may also be connected to a network such as the Internet. 

Various tasks are executed by control module 18, either automatically or 
in response to viewer commands. Examples of such tasks include "channel 
selection," "autoprogramming," "channel up" and "channel down," "channel 
iu mp " "CC enable," "parental control (V chip)," etc. Although the functions of 
tuner 12, demultiplexer 16, control module 18. decoders 20 and 22, and user 
command module 36 may be implemented using discrete integrated circuits and 
a general purpose microprocessor such as a Pentium 111, these functions are 
preferably implemented using a multimedia processor such as a Tnmed.a 
PNX2700chip. 

Fig 2 is a block diagram of database 28. As shown therein, database 28 
includes a top layer 40 and a content section 42. Top layer 40 is made up of 
control parameters and a series of fields pointing to data within content sect.cn 
42. The main control fields of top layer 40 are the following: 

IsRunning: set to 1 when the database is active, set to zero when 
the database is inactive (and thus empty) 

Semaphore: protects the database so that its content can not be 
modified simultaneously by several tasks. 
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IsPsipMode: set to 1 if the current stream contains PSIP tables, set 
to 0 if the stream only contains MPEG tables. 

Psiplnfo: contains the address of a PSIP control structure 44, which 
is used to control the decoding and update of the PSIP tables. 

Patlnfo: contains the address of an MPEG control structure 46, 
which is used to control the decoding and update of the MPEG 
tables. 

Pointers in top layer 40 point to addresses in content section 42, - W . 

transport: contains the address of a transport dbEntry 48, ,f any. • 
The transport dbEntry main f.eld is the Transport Stream ID, or . 
TSID, that uniquely identifies this transport stream from all the 
other transport streams the system can tune to. 
channels: contains the address of the first element of a l.st of 
Program dbEntries 50, if any. Each Program dbEntry provides 
information regarding a specific program that is present in the 
transport stream (mainly major and minor numbers if any, number 
and type of the elementary streams the program is made up of and 
how to select this specific program). All the Program dbEntries are 
chained together, using the next and previous fields present in the 
basic structure of a dbEntry element, as set forth in detail below. 
eitSource: contains the address of the first element of a list of EIT 
source control structures 60, if any. Each source control structure 
points in turn to the first element of a list of event dbEntries. A 
source can be seen as a description of a program content. Each 
program is associated with a source (several programs can be 
associated with the same source in case their program content is 
the same). A source provides a list of events that covers a penod 
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of time of 3 hours. One of the events is the current one, the others 

are either past or upcoming events. Each event dbEntry contains a 
brief description of what the program is all about, as well as some 
other pieces of information such as rating information, Closed 
Captioning information, etc. The event dbEntries are chained 
together the same way as the program dbEntries. 
ExtendedText. contains the address of an Extended Text dbEntry 
74 if any The extended Text dbEntry contains a longer text 
descripfon of the event that the user is currently watching. 
As noted above, the MPEG and PSIP tables received in the Transport 
Stream each contain unique information as well as information in common, 
^e sets were eacb used ,o create, update, and delete in— n *e ■ 
Lbaseas.he,ab,eswe,ereceived,problemsco U .doccurwben,here sen 

.consistency between the PSIP and MPEG tables, during, for 
tr ansi,ion period between new table versions when trying to merge the new PSIP 
Z information w«h the not-yet-updated PAT table information A^rdtng* 
me ,hod consistent with .he present invention uses one set of tables as a master 
I the database creation, update, and deletion process and uses the second se, 
only to update already existing entries after ensuring the coherency of the 
information provided by the second set. If there are any inconsistences, the 
information from the second set is discarded. ^ . table set 

A method consistent with the present invention uses the MPEG table set 
as master for the following reasons. All current broadcast streams carry the ^ 
basic MPEG tables. Moreover, MPEG tables are simpler to use than .he PSIP 
tables and are usually error free, which is no. always the case for .he PSIP 
tables. Furthermore, adding PSIP information to a broadcast stream requires 
(hat the broadcaster employ a specffic piece of equipment, a PSIP encoder. 
Since no. all broadcast stations own a PSIP encoder, many digital programs are 
currently broadcast without any PSIP information at all. Although the 
alien, described herein uses MPEG tables as master, those skilled ,n the 
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art will recognize that in other applioatlons with different requirements, the PS1P ■ 
tables could be selected as master. ...<„,„, 
As shown in Fig. 2. the PSIPInfo pointer points to control structure 44 for 
PS.P information derived from the Master Guide Table (MOT), the Virtual 
Channel Table (VCT). the Even. Information Table (EIT). the Extended Tex, _ 
Table (ETT) the System Timetable (STT). and the Rating Regron Table (RRT) 
transmitted In the broadcast stream. The PSIP control structure ^ndu*^ 
information such as MOT and VCT version numbers; EITO and ETTO PIDs 
any) the number of sections of the VCT table, the Extended Text ETM ID. etc. 

The patlnfo pointer points to the starting address in the RAM memo, -26 
,o, MPEG control structure 46. This includes control information from the PAT 
1 MPTs such as version number, a summary o. each section, and informal 
needed to decode the .is, of all program numbers and PMT packet idenfifiers . 

<PIDS> As briefly no.ed above, the transport pointer points to the starting address 
in RAM memory 26 for Transport dbEn,^ 48, and ,he channels pointer poMs ,o 
the sterting address in RAM memory of a firs, Program dbEntry 50. The firs, 
Program dbEntry 60 includes a pointer to a second Program dbEntry 52 
containing similar date for a second program current., available for display. 
Similarly, additional Program dbEntries 54 and 56 contain channel date for oflter 
programs currently avertable for display. Thus, each program currently avertable 
for display has a corresponding Program dbEntry in data base 28. 

As indicated in Fig. 2. each Program dbEntry 50, 52, 54 and 56 is hnked 
,o the adjacent dbEntries. Further details of fhe specific construct™ of the 
database will be provided below. ' „ „■ 

The eitSource pointer points to firs, EIT source conlrol structure 60. The 
EIT source control structure 60 in ,um includes a pointer to a firs, Even, dbEntry 
62. in a manner similar ,o a program dbEntry 52, Even, dbEntry 62 is linked ,o 
additional Event dbEntries 66 and 68. 
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Since there may be multiple instances of EITO tables, EIT source control 
structure 60 also includes a pointer to a second EIT source control structure 70 
which in turn contains pointer to an additional EIT source control structure 72. 
EIT source control structures 70 and 72 include pointers to Event dbEntnes ,n 
the same manner as EIT source control structure 60. 

The ExtendedText pointer points to the start address in RAM memory 26 

of extended text dbEntry 74. 

Program memory 30 includes instructions for control module 18 to 
execute a method for maintaining database 28 for display of digital television 
broadcast signals carried by a digital broadcast stream that includes content data 
and system control date. The system control data includes first information 
relating to a firs, broadcast standard and optional includes second rn.ormafion ■ 
relating to the second broadcast standard. , 

A method consistent with the present invention is shown in F,g. 3. 
Execution begins a. stage 100 and continues al stage 102, where the method 
receives the broadcast stream of packets. Next, at stage 104, the firs 
information, namely, MPEG data, is extracted from .he system control ate ..he 
broadcast stream A. stage 106, a se. of date entries from .he MPEG date rs 
stored in RAM memory 26. At stage 108, the method determines if second ^ 
information, namely, ATSC PSIP date, is presen. in the broadcast stream. If not, 
the method turns to stage 102 and receives an additional packet of date. 

,f PSIP date is present at stage 108, the PSIP date is extracted at stage 
110 The method then determines, a. stage 112 if the extracted PSIP data is 
oonsistenl with stored MPEG date entries. If and only if the extracted PSIP date 
is consistent, the method at stage 1 14 stores a set of date entries in database 28 
from the extracted PSIP data. I. the extracted PS.P data is not consrstent wrth 
stored MPEG date entries, the PSIP date is ignored and the method returns to 
steD 102 to receive additional packets. 

As explained above with respect to Fig. 2. database 28 includes a plural,* 
of types of entries, referred to as "dbEntries:" Each entry takes up a different 
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amount of memory, depending upon the number of variables contained*, the 
abEntry type and the number of related descriptors present in the broadcast 

28 in RAM memory 26. a method consistent v»«h the present invention proves 
,nat when a dbEnbv is created, a portion of memory corresponding to the 
m imum size o, this parfiouiar type of dbEntry is fire, ailocated. Then every 
Z additiona, informal for the frrst dbEntry. such as a descriptors decoded, 
Tlr portion o, memory is a„ocated to store the additiona, data. Thus, a 
dbErTy does no, consist o, a singie contiguous stretch of a.located memcy bu, 
. collection o, severe, noncontiguous portions. The dbEntry bas,o 
Ire contains pointer f,e,ds that point to the other portions of memory Each 
descriptor in turn might a,so contain a local descriptor, wh,ch would r^ 
another portion of memory to be ailccated. The address of a new portron ,s then , 
stored in one of the f.elds of the parent descriptors. 

,„ order to facilitate the deletion of a dbEnt^ when the assocated data 
pecomes obsolete, a method consistent with the present invention proves a 
Wage system the, is independent offhe forma, and data amount of ,h dbEntry 
«J Each portion of.be memo* that is ailocated is in fac, made up of *o 
sections- a "data" sedon. composed of ,be dbEnUy da,a iteelf (and po,n,ers 
described above with respec, ,o Fig. 2), and a »,ink» seCion confining a pomter 
,o ,he beginning address o, ,he nex, portion o, memory 
specif, dbEnUy. All of the portions of memory belonging ,o me same « 
a e ,hus chained together, forming a strudure called a "memchatn. VVhen a 
dbEnUy is created, a memchain control structure is first ailocated and a u^,ue 
memcbain ID is assigned to the new chain/dbEntty. Then, a firs, portron o, .be 
Talry is allocated and i, address is s.o,ed in a freld of a con,rol 
Every time a new portion of a memo* is allocated, ft is chamed .o .he las. 
allocated portion. 

in order ,o delete the dbEntry, .he only action necessary ,s ,o read .he 
memchain ID present in the dbEntry basic structure, access the correspondmg 
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memchain control structure, go through the pointers, and free the portions of 
memory one by one. No knowledge of the specific data contained w,th,n the 

dbEntry is thus required. 

As noted above, various tasks executed in control module 18 can access 
portions of database 28. Therefore, when new system control data is received 
over the transport stream rendering existing data in database 28 obsolete, 
special attention must be paid prior to the removal of the dbEntry. Thus, a 
method consistentwith the present invenfion prohibits the freeing of memory 
allocated to a dbEntry that is currently being queried by a task of DTV control 
module m Accordingly, each basic dbEntry includes, in its link section, a 
reference field manipulated by external tasks to indicate pending uses of a 
corresponding data entry by external task. When a dbEntry is created, the _ 
reference field is set.0 1. Everytime a task queries a dbEntry. ,.s referenced , 
is incremented by 1 . Every time the task completes a query, the referee ,*» 
is decremented by 1. Accordingly, when a dbEntry is determrned to be obsolete, 
it is first removed from the list of dbEntries if belongs to, and its reference field • 
decremented by 1 . If its reference field is then set to 0 (i.e. no task is currently 
q uerying fhe dbEnhy), the memory occupied by the dbEntry is freed rmmedrately. 
Otherwise, the memory is freed when the last task completes its use of the 
dbEntry (thus setting the corresponding reference field to 0). 

Fig 4 illustrates the structure within which, in methods and apparatus 
consistent with the present invention, database 28 is contained. Fig. 4 shows 
tn ,ee dbEntries #n-1.#n. and #n + 1. indicated at 200, 202, and 204. DbEntnes 
200 202 and 204. may. for example, correspond to program dbEntnes 52, 54 
and56ofFig.2. Although only the structure of dbEntry 202 will be disclosed ,n 
detail dbEntries 200 and 204 are constructed similarly. 

' As can be seen in Fig. 4, dbEntry 202 consists of portions 208, 210, 220, 
222 and 224 Portion 208 is the memchain control structure. Portions 210, 220. 
222 and 224 are memchain elements: Each of the memchain elements is made 
up of 2 sections: a "data" section, which is reserved for the dbEntnr data proper. 
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and a "link" section containing the address of the next portion of memory 
allocated for this specific dbEntry. For example, portion 210 includes a data 
section 212 and a link section 214. All portions of memory belongmg to the 
same dbEntry are thus chained together forming a memchain. 

When a dbEntry is created, the memchain control structure, such as 208, 
is first allocated and a unique memchain ID is assigned to the new 
chain/dbEnlry. Then, a first portion of memory, for example, 210, is allocated 
and its address is stored as a pointer (for example, pointer 209) in a field of the 
control structure. Every time a new portion of memory is allocated, it is chanted 
t0 the las. allocated portion. Thus, portion 210 includes a pointer 215 ,n a known 
,oca.ion with respect to the starting address of portion 210. independent of the 
actual amount of dbEntry data in portion 210. Similar pointers 216, 218, and ^ 
220 are respectively contained in addkional portions (memchain elements) 220 ; 
222 and 224. Thus, in order to delete a dbEntry, all that is necessary is to read 
the memchain ID present in the dbEntry basic structure, access the 
corresponding memchain control structure, go through the pointer chain, and 
free the portions of memory one by one. The memory allocation and 
management function thus has no need to know the specific size and formal of 
each individual memory portion. 

The memchain "data" sections, which correspond to the dbEntry proper, 
are further organized as follows: the basic section of the dbEntry (portion 212 ,n 
Fig 4) acts as the control structure for the dbEntry. It includes the version 
number of the system control data table (MPEG or PSIP) from which the dbEnfiy 
was created. The control section further includes a memchain ID number and the 
-reference" field described above, to prevent a dbEntry/memchain from bemg 
deleted from memory while the data contained therein is still being accessed by 
a processor task. Finally, the control structure includes a "data" pointer 230, a 
•next" pointer 232, and a "previous" pointer 234, The "data" pointer permits tasks 
of processor 1 8 to access the actual data contained in dbEntries. The "next and 
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"previous" pointers are used to link in a single list all the dbEntries of a specific 
type (channel dbEntries, event dbEntries, etc.). 

Figs. 5A-5H show the method of Fig. 2 in greater detail. As shown in F.g. 
5A the first stage 300 of the method receives a packet of system control data 
from the multiplexer 16; At stage 302, it is determined whether or not the packet 
constitutes PAT data. If so, the method determines whether the packet 
constitutes the end of a section of PAT data as determined at stage 304. If not, 
the data is temporarily stored and the method returns to stage 300. 

If the packet completes a PAT section, the method at stage 306 
determines whether database 28 currently contains a transport dbEntry. If not, a 
transport dbEntry is created in database 28 using the TS.D of this PAT. At stage 
310 the method then updates the MPEG control structure, including information - 
such as version number, number of sections in the PAT, etc. A db progress 
update is then sent to all tasks of control module 18 which can generate quer.es 
to this portion of the database. The method then proceeds to a decode check at 
stage 360 to be described below. 

If it is determined in stage 306 that a transport dbEntry already exists in 
database 28, then a determination is made at stage 314 if the version number of 
the recently received PAT section is equal to the version number stored .n the 
existing transport dbEntry. If so, the method proceeds to decode section 360. If 
not the method resets the MPEG control structure and disables all packet 
identifiers (PIDs) of previously received Program Mapping Table information. At 
stage 318 the MPEG control structure is updated with the data contained in the 
recently received PAT section. It is then determined at stage 320 if the transport 
stream identifier (TSID) contained in the recently received PAT section is equal 
to the TSID stored in the existing transport dbEntry. If so, the method proceeds 
to decode section 360. If not, the method removes the current transport dbEntry 
from database 28, creates a new transport dbEntry with the TSID from the 
recently received PAT section, and sends a database progress update, as 
indicated at stages 322, 324, and 326. 
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The method then executes a decode check at stage 360 to determine it 
the recently received PAT section has been previously decoded. If so. the data 
has previously been stored in the database and the method returns to stage 300 
to receive a new packet. It the PAT section has not been previously decoded, 
the method checks the next program number in the newly received PAT sechon 
and adds this program number to .he channel lis, in the MPEG control structure, 
as shown in stage 362. The method then determines at stage 364 I thrs 
program number corresponds to a channel which is already present in the 
database. If no,, ,he method creates a new channel dbEntny and enableslhe 
PID of the Program Mapping Table for this particular channel. ,o perm,, future 

reception of PMT date. 

After enabling the PMT PID or if the program number was already present • 
in the channel database, the method determines a, stage 370 if all program ; 
numbers o, this PAT section have been processed. If no,, processing o, the next 
program number continues a, stege 362. If this is ,he las, program number ,n 
this PAT section, a determination is made at stege 372 if this is ,he last section , 
of the PAT. If no,, the method returns to stage 300 to receive the next packet If 
this is the las, PAT section, the method proceeds ,o stages 380-386 to remove 
program dbEntries or programs no longer present in the transport stream. 

Returning now to stage 302, if the recently received packet ,s not a PAT 
packet, the method proceeds to stages 390, 392, and 394 to store date from 
each program definition in a corresponding channel dbEntry if the packet is 
determined to be the last PMT packet in a section. If the recently recerved 
paoke, is no, a PMT packet as determined in stage 390, the method determines 
a, stage 396 if the recently received packet is a PSIP packet. If no,, the packet 
is determined to be a packet other than a system date control packet and * ,s 
processed by other methods not relevant to the present invention. 

If the recently received packet is indeed a PSIP packet, and is further 
determined by stages 398. 400 and 402 to be the las, packe, o, MGT teble date 
having a new version number, the database 28 is modified to reset the PSIP 
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control structure, disable the old EITO and ETTO PIDs, reset all eitSource and 
extended text dbEntries, and enable E.T0 and ETTO PIDs, as shown in stages 
404, 406, 408 and 410. ■ 
At stage 398, if the raoently received packet is not an MGT packet and • 
a VCT packet, the VCT data is processed and stored in database 28, as 
indicated by stages 412-442. In particular, the method performs a coherency 
check at stage 438 to determine the recently received VCT data is consistent 
with previously stored MPEG data. Specifically, the coherency check venfles 
th at the number and type of elementary streams for each program are the same 
in the PSIP tables and the MPEG tables. 

„ ,he data is determined to be consistent, the channel infomnatron ,n the 
recently received data is stored in database 28 information at stage 440, merged 
with existing MPEG channel information. On the other hand, if the recently , 
received VCT data is not consistent with previously stored MPEG data, the 
method resets the decoding status of this VCT section in the PS.P control 
structure 44 at stage 442 such that the VCT data is ignored. 

if the recently received packet is not a VCT packet, as determined ,n 
stage 412 the method determines if the packet is an EITO packet or an ETTO 
packet at stages 460 and 480, respectively. EITO packets are processed by 
stages 462-179 and ETTO packets are processed by stages 482-492. If the 
packet is not an ETTO packet, as determined at stage 480, then the packet rs 
processed as either an RRT packet or an STT packet, in a manner not relevant 

to the present invention. 

Methods and apparatus consistent with the present invention may be 
implemented in software, hardware, or a combination of hardware and software. 
Software implementations of the invention are preferably embodied ,n a 
computer-readable media, such as a non-volatile read-only memory, or 
transferred over computer-readable media, such as the Internet. 

It will be apparent to those skilled in the art that various modif.cat.ons and 
variations can be made in the methods and systems consistent with the present 
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invention without departing from the spirit or scope of the invention. For 
example, the database could be implemented with a greater or lesser amount of 
segmentation. Moreover, although the present invention is described in the 
context of an ATSC transport stream, it is applicable for any stream (transport, 
program, etc.) that is based on the MPEG-2 and PSIP standards. The true 
scope of the invention is defined by the following claims. 



